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Abstract. We derive asymptotic bounds for the ordinary generating func- 
tions of several classical arithmetic functions, including the Mobius, Liou- 
ville, and von Mangoldt functions. The estimates result from the Korobov- 
Vinogradov zero-free region for the Riemann zeta-function, and are sharper 
than those obtained by Abelian theorems from bounds for the summatory 
functions. 



Such functions as ij,{n)x", 
'^(f){n)x" , ^ A(n)a;" are extremely difEcult to handle. 

— G.H. Hardy, E.M. Wright [IS] 
1. Introduction 

While Hardy and Wright are of course right in that ordinary generating functions 
of arithmetic functions do not share the versatihty and usefulness of their well- 
known Dirichlet counterparts, several non-trivial results - both old and new - have 
been obtained for them. For instance, the analysis of 



71—1 71—1 

where T{n) denotes the number of divisors of n, goes back to Lambert |16j . and the 
expansion 

oo ^ oo 

^ ' ^ > t ^ t t ^ (n-f 1 (n + 1 

n=l n=0 ^ ' ' ^ ' ' 

where f — > 0, | arg(t)| < ^tt — for some 6* > 0, 

involving Euler's constant and Bernoulli numbers, has been known for a long 
time [T3] ESI 1221 HI]- Titchmarsh |21j has applied (fTl) in a result on mean val- 
ues of the Riemann zeta-function, and Canfield et al.^ have extended ([ij to the 
case of the arithmetic function that counts only divisors in some fixed residue class. 
Another generalization has been obtained by Berndt and Evans [B], who also proved 
the formula 

oo ^ ^ 

Vp„z"-- 7^ log- , z^f-inM, 

n=l ^ ' 

where p„ is the n-th prime number. 

Recently, the transcendence of number theoretic power series has been of interest 
to several authors. Banks et al. 2^ have established the irrationality of ^/i(n)z". 
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^p„z", J2 T{n)z"', and several other similar series, over Q(z). Later it was noted [H 
H] that the transcendence of these series follows easily from the fact that they have 
the unit circle as a natural boundary. This property even shows that they are not 
D-finite [5J [Tallin]- General results about the transcendence of ^/(n)z" with / 
multiplicative have recently been obtained by Borwein and Coons [8J and by Bell 
and Coons [J. 

The present note is concerned with asymptotic estimates for power series ^ a„2:", 
where the Dirichlet generating function ^a„n~* has singularities at the zeros of 
the Riemann zeta- function. For instance, a„ = falls under this category. 

Delange [11 has noted that the prime number theorem in the form 

M{x) :~ = o(a^); x oo, 

n<x 

where AI(x) denotes the Mertens function, readily implies 

^^(n)z" = o f'-^V z^l^inM. 

n=l ^ 

A quick way to improve this starts from Walfisz' deep result [23] 

c(loga;)^/^ 
(loglogx)i/^^ 

Recall the following a basic Abelian theorem [71 [121 US] : 

Lemma 1. Suppose that (an) is an ultimately monotone real sequence with a„ 
n^i^n), where a > 0, and I is positive and varies slowly at infinity. Then 

r(a + i) / 1 



(2) M(x) = hrcxp - 



n=l ^ ' ^ 

as z ^ I in any sector 

(3) Se ■■= {z e C : {argil -z)\<lTr-0}, 6 > 0. 

From the lemma (applied here only for real z) and ^ we obtain 



oo oo 

^/i(n)z" = (l-z)^A/Hz" 

n=l n—1 

There seems to be no Tauberian result available to translate Q back into an es- 
timate for the Mertens function M{x). This typical asymmetry suggests that we 
might be able to do a little better than Q by using dedicated methods. Indeed, 
our main result (Theorem |3] below) improves ^ to 
(5) 

V uMz- O ("iexp ( 0.0203 x log(l/t) \\ 

t', """U'^H (l0gl0glA)2/3(l0gl0gl0glA)V3j;' 

where z ^ in an arbitrary sector So, 9 > 0. The proof rests on the contour 
integral representation [22] 

(6) TKn)e-"* = — / -Mt-^ds, k>1. 



27ri J^^i^ C(s) 

In a way that is familiar from the prime number theorem or the Selberg-Delange 
method [21], one can deform the integration contour a little bit into the critical 
strip < 5R(s) < 1, and then estimate the resulting integral. The exponential 
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decrease of the Gamma function along vertical lines is a convenient feature of ^ , 
which is not present in the Perron summation formula [21] 

n<x -^"-'"^ ^^^> 

Power series thus tend to be easier to estimate than summatory functions. The fact 
that X is real in (|7]), whereas in (|6| it is natural to consider also complex t, causes 
no great difficulties. (At least if | arg(i)| stays bounded away from ^tt.) 

In the following section we put ^ into perspective by relating the growth of 
^/i(n)z" to the Riemann Hypothesis. Section [s] contains our main result, from 
which ([5]) follows. A few related power series will be estimated in Section [4] Sec- 
tion [5] collects some open problems. 

2. Connection to the Riemann Hypothesis 

In conjunction with ([2| and (|5]), the following proposition shows that the gap 
between the Riemann Hypothesis and what is provable today is slightly smaller in 
the power series case than in the case of the summatory function M{x). 

Proposition 2. Let ^ < ?y < 1. Then the following are equivalent: 
{i) has no zeros for !K(s) > rj, 

(ii) M{x) = 0(a;''+^), 

(m) J2n>i fJ-Hz'' = 0((1 - as z^l- m R. 

Proof. The equivalence of (i) and {ii) is classical for rj — ^, see Titchmarsh j^ . 
and the proof of the more general case is an easy modification. (The implication 
(m) (z), which we actually do not require, is posed as Exercise 13.4 in Apostol's 
textbook [1].) If (ii) holds, then {Hi) follows by Lemma [T] Finally, if we assume 
that {Hi) is true, we have that 
00 

F{t) := J2 M(")e""* = 0(t-(''+^)), t ^ 0+ in R. 

n=l 

Hence the Mellin transform [13] 



rF{t)t^-hu=^^ 



defines an analytic function for 5R(s) > rj. □ 

Under the Riemann Hypothesis, one would expect that we can push the integra- 
tion contour in ([6| across the critical line 5R(s) = ^ to obtain an expansion of the 
form 

00 

(8) 5^M")e-"*^i-i/2i7(log(lA))-2 + o(l), t^O, 

n=l 

where H, a bounded oscillating function, is a sum of infinitely many harmonics 
corresponding to the non-trivial zeros of the zeta- function. The fast decrease of 
the Gamma function makes the residues of r(s)/C(s) at these zeros rather small, 
so that the term —2 will dominate in ([s]) unless 1 — z is very close to zero. Indeed, 
the fl{t^^/^) term becomes numerically visible only from about 1 — z — lO^^*' 
onwards [P. Flajolet, private communication]. This "fake asymptotics" property 
has also been noted by Bateman and Diamond j3j. Without assuming the Riemann 
Hypothesis, Delange [IT has shown that 



n=l 
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which is in hnc with and shows that the left-hand side does not converge to —2. 

3. Main Result 

We write 

oo 

D{s) ^y2-^, s = a + iT, 

n=l 

for the Dirichlet generating function of a sequence a„ . The following theorem gives 
an estimate for the power series ^a„z" near z — 1, assuming analyticity and 
growth conditions for D(s). 

Theorem 3. Let a„ be a sequence of complex numbers such that D{s) is absolutely 
convergent for 5R(s) > 1 and has an analytic continuation to a set f2 of the form 



(9) <J > g{T) := 



l-fe(log|T|)-"(loglog|T|)-'^ |r|>u; 
1 — fe(log w)^"(loglog w)^'' \t\ < w 



for some positive parameters a, (3,b,w. Assume furthermore that 

D(s) = 0(O, 

uniformly as s —* oo in fl, for some v > 0. Then for any e > 

\- n nf^ ( (b-£)iog(iA) ^^ ^ , ^ 

}_^a„z = O -exp [- n..,,.^n , t^-\ogz^l-z. 



,t V (l0gl0glA)"(l0gl0gl0glA)'9, , 

The variable z may tend to 1 in an arbitrary sector of the form (|3|. 

This result immediately implies the bound ([s]), by noting that D{s) = 1/C(s) 
for a„ — ^{n) and putting a—\ and P = \- The required analyticity and growth 
of 1/C(s) are the content of Korobov and Vinogradov's famous theorem [22], which 
describes the largest known zero-free region for the Riemann zeta function. (Recall 
that it leads to the best known error term in the prime number theorem.) For the 
constant 5 in ([9]) one may take b = 0.05507 x (4.45)^^/^ > 0.0203 in this case, by a 
result of Ford |T3] . 

Proof of Theorem^ The convergence assumption on D{s) clearly implies that the 
radius of convergence of ^ a„z" is at least one. We assume that z stays inside 820] 
then i = — log z satisfies 

|arg(f)| <\n-e 
for small |t|. For n> \ we have [22l p. 151] 

(10) Va„e-"* = — / D{s)T{s)t-'ds. 

Now we deform the integration contour as indicated in Figure [T] where 

K=l-l/log|i|>l, 

and T = T{t) > 0, to be be fixed later, tends to infinity as t — > 0. Between ±iT, 
the contour is defined by the function g{T) from (|9|. 

We will repeatedly apply the following version of Stirhng's formula [TD]: If 5R(s) = 
a is confined to a finite interval, then 

|r(s)| ~y2^e-'^l^l/2|r|'^-l/^ |t|->oo, 

uniformly w.r.t. a. 
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^ » a 



Figure 1. The deformed integration contour, extending into the 
strip < 3?(s) < 1. 



To bound the integral over the upper vertical line [k + iT, n + ioo[, note that 
there we have 

|r(s)t~''| <t |^|-'^^«^-l/2g-r(7r/2-arg(t)) 

(Here and in the following, we write A <Cf B for A = 0{B) as t ^ 0, where 
the estimate holds uniformly in t, if r = 3(s) is a free variable in the right-hand 
side B.) Hence the integral over the upper vertical line satisfies 
1 r°° 

(11) |/vcrt| «t ir, / e-'W^+'^-^'^dr \t\''e-0'^T-+^-^/\ 

1^1 JT 

We next estimate the contribution of the horizontal segment \g{T) + iT, k + \T\ to 
the integral. In this range we have 

and 

hence this portion of the integral is 

(12) |/hor| «t \t\-^e-'^T^+''-^/\ 



so that we obtain the same estimate as in (111. 

Finally, we bound the integral over the arc a = gi^r), which we call /arc. The in- 
tegral from g{w) to g(w)+iw is plainly 0(i''-i) for some positive S, hence negligible 
compared to (12 1. In the remaining range t > w, we have 

= |t|-9Me-"gW < \t\-9(T)^ri./2-e) 

and 

|r(s)| «t rS(-)-U2^-r-/2 < ^5(T)-l/2g-W2^ 
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SO that we have the bound 



(13) 



J W 



To complete the proof, we have to pick T wisely in order to balance the es- 
timates (12 1 and (13 1. We would like to have T as large as possible in (12 1, 
whereas (13 1 calls for a small T. We therefore choose 

log(l/|t|) 



T = 



(loglogl/|t|)"' 



which makes (12) and (13 1 approximately equal. The former then implies 

{e~s)iog{i/ty 



whereas (13 1 yields 



|4or| <t ^exp 



1 

<t 7 exp 



t 



(log log 1 A)" 



(&-e)log(lA) 



(loglogl/t)"(logloglogl/t)'5 J ' 



both for arbitrarily small e > 0. 



□ 



4. Further Examples 

Besides ([5|, Theorem [3] yields also estimates for other number theoretic power 
series. In what follows, we let A, A,a;, and r denote, as usual, the von Mangoldt 
function, the Liouville function, the number-of-distinct-prime-factors function, and 
the number-of-divisors function. Applying Theorem [3] to the Dirichlet generating 
functions dU [H] 

(14) g(-l)"+V(«)_ 1 2^ + 1 



n=l 



oo 



C(s) 2^-1' 
Ain) - 1 _ Ci-s) 



oo 



(16) E 



rt=l 



A(n) _ C(2g) 
C(5) ' 



yields the following result. 
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Corollary 4. Let E{z) denote the function in the error term in Then we have 

oo 

^(-l)V(n)z" = 0(£;(z)), 



^A(n)z" = -^ + 0(i?(z)), 
^-^ 1 — z 



n=l 



Y,\{n)z-^0{E{z)), 



OO 

Y,{-\r\{n)z^^^O{E{z)), 

oo 



(19) ^2-(")z" = ^log^ + |±^ + 0(i?(z)), 

as z tends to 1 in an arbitrary sector of the form ^ . 

Proof. The Dirichlet series (14)-(18l satisfy the assumptions of Theorem [s] see, 



e.g., Titchmarsh [22 . As for the case of 2'^("\ formula ([T|) provides the required 
expansion of ^ T(ri)z". □ 

Recall that Selberg and Delange [HJ II. 5] established expansions for summatory 
functions X]ii<2: scale 

(20) a;(logx)''-^ A: =1,2,..., 

assuming that the corresponding Dirichlet series ^ ann~'' is sufficiently close to a 
power C,{s)^'' of the zeta-function, where p e C. This is proved from Perron's sum- 
mation formula, using a contour akin to Figure [l] but circumventing the possible 
singularity at s = 1 by a narrow loop. The same programme could be carried out 
for power series, too, but this seems not worthwhile. Note that Dirichlet series with 
a pole at s = 1 can be handled by Theorem |3] after subtracting a singular element. 



as we did in the proof of (19 1. An algebraic singularity at s = 1 leads to an infinite 
expansion in the scale (20 1, which readily translates into an expansion for ^ a„z" 



at z = 1 by an Abelian theorem (Lemma [T]). 

5. Open Problems 

As noted in the introduction, the unit circle is a natural boundary of ^ /i(?i)z". 
Hence one would expect that, if z tends to 1 along a path that comes very close to the 
unit circle, the function picks up too much growth from neighboring singularities 
to be bounded in any scale involving only 1/(1 — z). So the restriction of z to 
sectors in Theorem [3] is presumably essential. More precisely, we pose the following 
question: If / : M"*" is an arbitrary function, does it follow that 



oo 



1 



^^i{n)z-^n[f 

n=l ^ ^ 

as z ^ 1 in the unit disk? 

On another register, a natural continuation of the transcendence results men- 
tioned in the introduction would be to investigate whether the power series ^ f(n)z"'. 
with / any of the classical arithmetic functions, can satisfy an algebraic differential 
equation [Tf] . 
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